0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
4
12
0
1
0
0
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
6
0
4
6
0
0
0
0
0
0
0
0
0
8
0
0
0
27
0
0
4
10
0
0
0
0
0
0
1
0
1
0
0
20
1
0
2
0
0
108
1
2
2
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
0
0
0
0
0
0
0
0
7
0
2
15
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
5
1
1
23
5
0
0
0
0
1
0
3
0
1
0
0
0
32
14
0
4
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
1
0
0
127
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
34
0
0
0
0
0
0
2
0
4
0
0
0
0
1
12
0
1
1
0
0
2
0
0
3
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
5
0
3
26
6
0
0
0
0
0
1
0
0
6
0
0
1
48
3
1
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
50
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
15
0
0
0
0
0
0
1
0
2
0
0
0
1
2
1
0
0
1
0
1
4
0
2
0
0
0
1
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
1
0
1
0
1
14
3
0
0
0
0
0
0
2
0
6
0
0
0
31
1
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
131
0
0
0
0
0
0
0
1
0
0
0
0
0
4
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
4
8
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
4
0
0
0
0
0
1
0
0
1
0
0
0
0
17
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
1
7
0
13
0
0
56
1
0
0
0
0
0
0
3
1
0
0
0
0
0
0
12
0
1
0
0
0
0
0
0
3
0
2
0
0
1
10
0
1
5
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
11
0
0
21
0
0
0
0
0
0
0
0
0
14
0
0
0
70
4
1
6
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
4
0
0
87
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
18
1
3
0
1
1
2
2
2
1
0
2
1
3
4
22
0
2
10
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
0
0
0
0
13
0
11
47
23
0
0
1
0
0
1
4
0
23
1
0
0
102
5
0
29
0
0
0
0
0
0
0
0
0
4
0
0
2
1
0
9
0
0
548
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
10
0
0
0
0
0
0
0
3
0
0
0
0
0
4
16
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
2
3
10
8
0
0
0
1
0
0
0
0
14
1
0
0
8
10
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
109
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
1
0
0
0
0
0
1
2
0
0
0
0
6
7
0
1
1
0
0
13
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
7
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
46
3
4
8
2
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
263
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
5
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
2
9
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
40
0
0
1
0
0
0
0
0
0
0
0
0
0
4
0
9
0
1
0
0
0
0
1
2
4
0
0
0
1
3
17
0
0
2
0
0
14
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
11
0
1
14
7
0
0
4
0
0
0
0
0
131
0
0
2
266
5
3
16
1
1
0
0
0
1
0
2
2
0
0
0
2
1
0
5
0
0
461
0
0
1
0
0
0
0
0
0
0
0
0
0
4
0
13
0
0
0
0
0
0
0
1
2
0
0
0
0
1
10
0
2
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
1
0
0
5
4
0
0
1
0
0
0
0
0
5
1
0
0
33
12
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
10
5
0
66
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
7
4
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
3
0
0
61
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
1
1
0
0
0
0
0
0
0
0
0
4
0
0
0
8
2
2
4
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
1
0
0
37
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
9
0
1
0
0
0
0
0
2
2
1
0
0
0
5
6
0
5
2
0
5
4
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
20
0
2
15
3
0
0
0
0
2
0
0
0
6
0
0
0
46
5
1
23
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
8
0
0
128
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
2
0
0
0
0
0
0
2
4
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
6
4
2
0
0
0
0
0
0
0
0
0
1
0
0
13
4
2
0
2
2
0
0
0
0
0
2
0
0
0
0
0
0
0
8
0
0
29
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
5
0
0
0
0
0
0
2
2
0
1
0
0
17
0
1
2
0
0
10
2
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
23
0
0
6
1
0
0
0
0
0
0
0
0
2
0
0
0
98
9
0
12
2
0
0
0
0
0
0
3
0
1
0
0
0
1
0
4
0
0
143
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
9
0
0
2
0
2
0
0
0
1
0
1
0
0
12
5
0
4
1
0
0
1
1
0
1
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
0
2
9
11
0
0
0
0
0
0
0
0
1
0
0
0
66
0
1
1
2
1
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
0
110
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
6
1
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
2
0
0
0
0
2
21
0
2
0
0
0
6
5
0
10
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
6
0
6
0
14
0
7
15
7
0
0
0
1
0
0
0
0
0
0
0
1
66
3
5
10
1
1
0
0
0
0
0
1
0
0
0
6
3
2
0
1
0
0
116
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
3
2
0
0
0
0
0
0
0
0
1
0
0
0
16
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
3
0
0
0
0
0
0
0
0
1
0
0
0
5
5
0
2
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
